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A family of logarithmic Sobolev inequalities on finite dimensional quantum state spaces is introduced. These 
inequalities are shown to lead to very tight bounds on the convergence time of quantum dynamical semigroups 
to their fixed point. Convergence bounds on finite dimensional state spaces are particularly relevant for the field 
of quantum information theory. The framework of non-commutative ILp-spaces is reviewed and the relationship 
between quantum logarithmic Sobolev inequalities and the hypercontractivity of quantum semigroups is dis- 
cussed. This relationship is central for the derivation of lower bounds for the Log-Sobolev constants. Essential 
results for the family of inequalities are proved, and a bound of the generalized Log-Sobolev constant in terms 
of the spectral gap of the generator of the semigroup is shown. As a main example illustrating the power of our 
framework, improved bounds on the mixing time of quantum expanders are obtained. 



I. INTRODUCTION 

Logarithmic Sobolev inequalities were originally introduced by Gross in 1975 iQll^l, who 
was able to relate them to the hypercontractivity of semigroups. Initially, the main focus 
was on the investigation of logarithmic Sobolev (LS) inequalities, or in short Log-Sobolev 
inequalities, on infinite dimensional state spaces, until Diaconis and Saloff-Coste used these 
inequalities to bound the Li - mixing time of finite dimensional classical Markov processes 
Js']. A tantalizing example of where these inequalities have given rise to some of the tightest 
known mixing time bounds for continuous time Markov processes is in the analysis of Ising 
spin systems under Glauber dynamics (see (OlS] for more detail). In this paper we generalize 
the mixing time bounds based on logarithmic Sobolev inequalities to finite dimensional quan- 
tum (i.e. non-commutative) state spaces. We consider completely-positive trace-preserving 
semigroups in continuous time, described by time-independent generators, which can always 
be cast in Lindblad normal form [6]. Quantum generalizations of Log-Sobolev inequalities 
on infinite dimensional C* algebras have already been considered in |0] for a specific uni- 
tal fermionic semigroup and were later generalized f?] to arbitrary reversible semigroups, in 
order to investigate hypercontractivity in non-commutative ILp spaces Here, we will 

work exclusively on finite dimensional state spaces and derive bounds on the trace-norm or 
Li -norm distance between the steady state and the non-equilibrium state of the quantum 
Markov processes. A central motivation for studying the mixing time behavior of quantum 
mechanical semigroup stems from the field of quantum information theory, where several 
questions relate to problems of estimating the time scales of dissipative processes. Indeed, 
a prime example is the study of decoherence ifTlll of extended quantum systems, where in 
particular one would like to construct realistic physical systems, that can retain quantum 
information for long times lfT2ll . The central question in this and other studies is how the 
time to reach equilibrium scales in the system size. Other applications can be found in the 
investigation of the run times of quantum algorithms based on quantum Markov processes 
|jl3, 14]. Furthermore, the derivation of rigorous bounds on the thermalization time of quan- 
tum mechanical systems poses a central problem in the endeavor of understanding statistical 
mechanics from the microscopic quantum theory 

Before we proceed with the formal exposition of the subject, let us first consider a simple 
example, which already illustrates the benefit of bounding the mixing time of quantum 
Markov processes in terms of the Log-Sobolev constant rather than with other figures of 
merit, such as the spectral gap. 
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a. Motivation : We assume some familiarity with the standard notation of quantum 
dynamical semigroups in this section lfT6ll . The full formal framework will be introduced in 
the next section. 

The mixing time of a quantum Markov process is the time it takes for the process to become 
close to the stationary state, starting from any initial state. The distance between two states is 
usually measured in terms of the trace norm, |1 — tr [\A\], since it possesses the appro- 
priate operational interpretation as a distinguishability measure 1 17]. Let a be the stationary 
state of a semigroup generated by the quantum dynamical master equation dtpt = C*{pt), 
where C is the Liouvillian in the Heisenberg picture. Then, the mixing time is defined as 

Trnix{e) = mm{t\\\pt - (j\\tr < e for all input states po } (1) 

Bounds to the trace norm distance for quantum processes have been derived fl^ in terms of 
the spectral properties of the generators. If the semigroup has a unique full rank stationary 
state, a general upper bound on the trace distance can be obtained: 

\\pt~<j\\tr < VlMnine-^*, (2) 

where (Tmin is the smallest eigenvalue of the stationary state and A denotes the spectral gap 
of a particular symmetrization of the Liouvillian C. For reversible processes (semigroups 
satisfying detailed balance), A coincides with the spectral gap of C. This convergence bound 
stems from a bound on the evolution of the quantum -divergence. The x^-divergence is 
defined as x'^iPi'^) = ti" [iP ^ '^)'^^^^^{p ^ o')"'^^^^] ™d yields an upper bound to the 
trace norm distance of the form — (T||f^ < x^{p,a). As our example, let us consider the 
depolarizing semigroup on some Hilbert space H = (C^. The generator of a depolarizing 
semigroup acts on an observable / as 

/:dcpoi(/)=7(^tr[/]-/y (3) 

The semigroup generated by £dcpoi is unital and has as its stationary state a — \/d. Further- 
more, it is detailed balanced and thereby has a real spectrum \ It is relatively easy to see, 
that the spectral gap A of £dcpoi is given by A = 7. Furthermore, given that <j — we get 
that (Tmin — dT^ . We are therefore left with the bound \\pt ~ <T\\tr < Vde Hence, we 
can give a bound on the mixing error by choosing t > l/7log (^^/de^^^ . The mixing time 
bound derived from Eqn. (|2|l then scales as 

T^. = O(log(d)). (4) 

The trace norm allows for another upper bound, given in terms of the relative entropy 
D {p\\a) = tr [p (log(p) — log((T))]. Indeed, by the quantum Pinsker inequality lll9ll . 
Hp ~ — (pII''')- III ^ spirit similar to the -bound, we aim to give a bound on 
the evolution of the relative entropy. Assuming again, that pt evolves according to £*, we 
find that the derivative of D {pt\\a) is given by 

dtD iptWa) = tv[C*{pt) (log(pt) - log(a))] . (5) 

The goal is to find a lower bound on the derivate of the relative entropy in terms of itself; i.e. 

2a,Dipt\\a) < -tr [C* (pt) (logipt) - log{a))] . (6) 

Such a bound on the derivative of D{p\\a) leads to a time-dependent bound on the trace 
distance, (c.f. theoreml24ll. of the form 

\\pt - all,, < V21og(l/a„,in) e-"i*. (7) 
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Note, the time-independent prefactor now only involves the logarithm of the smallest eigen- 
value of a. This can lead to a dramatic improvement of the mixing time bound, if the constant 
ai is of the same order as the gap of the Liouvillian. We will show later, that the constant ai 
is in fact always upper bounded by the spectral gap A for detailed balanced Markov processes. 

Returning to our example of the depolarizing channel £depoi, we observe, that with a = 
l/d, we get 

- tr [/:Sepoi(Pt) (log(pt) - log(a))] = jDiptWa) + jDia\\pt) > 7^(pt|k), (8) 

since D{a\\p) > for all states p. We are therefore led to the conclusion, that the inequaUty 
^ is satisfied upon choosing ai = j/2 — A/2. Given the bound we have to choose 
t > 2/7log(2 log((i)e^^) in order to ensure that the state pt deviates at most e from the 
stationary state in trace distance. We therefore have that the Log-Sobolev bound ^ gives an 
exponential improvement 

TLS = 0(log(log(d))), (9) 
over the x^- bound (01) considered before. 

The discussion we have given here illustrates the central idea of the logarithmic Sobolev 
(LS) inequality based approach to rapid mixing of continuous time Markov processes. The 
inequality given in Eqn. ^ is one example of a particular LS inequality. We will introduce 
the general framework shortly and also explain the connection it has to the phenomenon of 
hypercontractivity. The example of the depolarizing channel considered here is an instance, 
where the LS inequality approach gives an exponentially improved bound over the more 
common spectral gap approach. This improvement is due to the fact that the constant ai is 
of the same order as the gap A. However, we would like to point out, that this is not always 
the case. Other quantum Markov processes exist, where this improvement is not present. In 
these cases the Log-Sobolev constant can be much smaller than the gap of the system. One 
example, where no exponential improvement is found, are expander maps. Here, the LS 
constant scales with the system size in such a fashion that the improvement gained through 
the smaller pre-factor is rendered useless (see Sec. [V]i. 

b. Informal exposition: The bound on the convergence we have stated in the example 
(Eqn. (|7]i), in terms of the relative entropy and the constant ai, is actually not the canonical 
Log-Sobolev inequality, which is commonly used to bound the mixing time in classical 
systems. The arguments which we have presented here rather correspond to the modified 
Log-Sobolev inequality considered in \2ff]. In fact, as we will discuss in greater detail, 
there exists an entire family of Log-Sobolev inequalities indexed by some p g [l,oo), 
which stem from arguments of hypercontractivity of the semigroup. To derive mixing time 
bounds, however, we only make use of two particular cases, which correspond to the values 
of (p = 1, 2). The inequality which corresponds to p — 2, with constant a2, is the quantum 
generalization of the canonical classical inequality, which already has seen generalizations 
to the quantum setting in the aforementioned references ll7l[8l l2ll - l23ll . This inequality for a2 
does have the advantage of being in a simpler form than the rather involved inequality for 
ai. However, this simplicity comes at a price. It is not possible to immediately bound the 
trace norm in terms of the relative entropy and this constant (a2). For the p — 2 Log-Sobolev 
inequality, further inequalities are necessary. In the quantum setting the derivation of these 
inequalities is hampered by the non-commutativity of the operators. In this paper we show 
that these inequalities hold for a large class of semigroups (referred to as Lp -regular). We 
devise a criterion (already considered in iSIHlll^l) to verify ILp regularity, which is related 
to the convexity of a trace-norm function. We then show that some of the most commonly 
used semigroups satisfy Lp -regularity. We conjecture, that this condition in fact holds for all 
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semigroups on finite state spaces. The organization of the article is as follows: 

In Section l^we define the formal framework of non-commutative ILp spaces; originally 
introduced in I'8l- fl0ll23ll . These spaces constitute the formal backbone of the hypercontrac- 
tivity results for quantum semigroups. The central element is the Lp-norm ||a||cr p, which is 
weighted with respect to some full rank density matrix cr. In our analysis, it will be chosen 
to correspond to the stationary state of the semigroup. We state some elementary results for 
these spaces and connect them to a class of relative entropy functionals. 

We then proceed to define a family of quantum Dirichlet forms £p{f) for the generator 
£ of the quantum semigroup, which will be the starting point for the definition of quantum 
logarithmic Sobolev inequalities. A central result of this section is the definition of Lp- 
regularity, which allows to relate different Dirichlet forms in this family to each other and 
to prove a partial ordering of Log-Sobolev constants relating a2 to the constant ai used to 
derive the mixing time bounds. 

In Section\n^we define the general family of Log-Sobolev inequalities and establish the 
connection between hypercontractivity and LS inequalities. A lower bound to the spectral 
gap A of a reversible generator C in terms of the LS'2-constant a2 has already been proven in 
ISO. The main contribution of this chapter is the lower bound on the spectral gap in terms of 
ai, which in turn implies the bound on a2 for ILp -regular channels due to the partial order of 
the Log-Sobolev constants. 

We then investigate in more detail the ILp regularity condition and its connection to a 
trace functional, which was already considered in jsl]. We show that convexity of this trace 
functional implies the ILp -regularity condition. We then use this functional form to show 
that several important families of Liouvillians, including Davies generators ll24ll25i1 . satisfy 
Lp -regularity. 

Section\I^is devoted to the rigorous derivation of mixing time bounds. The results proved 
in the preceding sections are put together, and a formal derivation of the mixing time bounds 
is given. We point out a physical interpretation of the LSi inequality and the associated 
quantities, and state the mixing time bounds, both in terms of ai and 02. 

Finally, in Section [3 we consider Applications of the aforementioned results and derive 
mixing time bounds for some well-known simple generators. Here we also show, how the 
hypercontractivity of the associated semigroup can be used to obtain bounds on the Log- 
Sobolev constants. We provide a brief outlook in SectionWH 

II. FORMAL FRAMEWORK 

To start with, we will need to introduce the necessary formal framework. Logarithmic 
Sobolev inequalities and their connection to hypercontractivity on quantum state spaces are 
most naturally formulated in the language of non-commutative ILp spaces, previously defined 
and analyzed in |8- 10, 23]. In an effort to make this paper as self-contained as possible, we 
will restate many of the main results on non-commutative Lp spaces, and introduce them in 
a self consistent manner. 

Throughout this paper we will be working exclusively with operators acting on finite 
Hilbert spaces (rf-dimensional), which are isomorphic to the algebra of d-dimensional com- 
plex matrices = (C''^'', when equipped with an inner product. We denote the set of 
d-dimensional Hermitian operators Ad — {X £ A4d,X — X^}, as well as the subset of 
positive definite operators ~ {X £ Ad,X > 0}. The set of states will be denoted 
Sd = {X E Ad, X > 0, tr [X] ~ 1}, and the full rank states will be analogously denoted 
. Observables will always be represented by lower case Latin letters (f,g S Ad), and 
states by Greek letters (p, a e Sd)- 
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The central property of the non-commutative state spaces to be introduced below, is that 
the norm as well as the scaler product is weighted with respect to some full rank reference 
state a e . This weighting can be expressed in terms of a map acting on elements / e Ad 
by writing 



(10) 



We would like to point out that this choice of is not unique, in fact there exists an entire 
family of modular operators which could be used'. These are intimately related to mono- 
tone metrics on manifolds of quantum states; see 1 18, 27, 28] and references therein for more 
details. This particular choice of Ta is however very natural in that it is itself a completely 
positive map and its particular form allows for simplified manipulations. For notational con- 
venience we will also introduce powers of the operator as rg(/) = fa^ . The non- 
commutative ILp spaces are equipped with a weighted Lp-norm which, for any /, g e Ad and 
some (7 G St , is defined as 



ll/llp,<T tr 



r|(/) \p 



tr 



Similarly, the cr-weighted non-commutative Lp inner product is given by 

a.9>. = tr[r,(/)g]=tr [a'^'fa'/'c 
Finally, we will also make extensive use of the ILp variance which is defined as 

Var,(5)=tr [r^{g)g]-tT [r,{g)f . 



(11) 



(12) 



(13) 



It can easily be seen that, for any g, f E Ad and cr e S'^, the variance is always positive 
( Varcr (g) > 0), and that it is invariant under the transformation g — > g + cl, whenever c G R. 

In the remainder of the paper, unless specified otherwise, we will always be working with 
the Lp norms and inner products. The reference state should always be clear from the context, 
and will almost always be the unique full rank stationary state of some Liouvillian. 

In the following lemma, we summarize a number of important results concerning non- 
commutative ILp spaces, which will be used repeatedly in the remainder of the paper. Proofs 
and discussions of these properties can be found in ll9l lToll . 



Lemma 1 The non- commutative Lp spaces satisfy a: 

Lpi 

satisfying p < q, we get 

Holder-type inequality: 

satisfying 1/p + 1/q = 1, 



1. Natural ordering of the Jjp norms: Let f e Ad and a E S^, then for any p^q E [l,oo) 

< 



p,cr 



2. Holder-type inequality: Let /, g E Ad and a E S^, then for any p,q E [0, oo) 



|(/,5)J<ll/IUIl3ll,,. (14) 
3. Duality: Let f E Ad and a E S'^, then for any p,q E [0, oo) satisfying 1/p+l/q = 1, 
\p,a = SUp{(g,/)^ ,5 E Ad,\\9\\q,a < !}• (15) 



The map actually corresponds to the inverse of the modular operator present in Monotone Riemannian metrics 
of non-commutative information geometry fl^l23l . 
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We now define several important functionals on the non-commutative ILp spaces, and an- 
alyze their basic properties. These quantities are non-commutative Lp versions of a number 
of known classical quantities. 

Lemma 2 (The Lp power operator) Let f e Ad, and a e S'^, then for any p,q £ [1, oo) 
define the ILp power operator as: 



a 2p 



(7 fa'' 



a 2p 



(16) 



For any f G Ad and p, q £ [1, oo), it satisfies the following properties: 

1- = 11/11?,.- 

2- Ip,p{f) = /, andlp^r ° Ir,q = Ip,q,foranyr G [l,oo). 
3. Ip^q{cf) — d^/P Ip^q{f), for any positive real c > 0. 

The ILp power operator acts in many ways like the usual matrix power operator In partic- 
ular, if the reference state is proportional to the identity (cr = 1/d), then Ip,q{f) = fil"^ . 

When acting on positive definite observables (/ G -^^^ the infinitesimal structure of the 
non-commutative ILp norms gives rise to an entropic functional which is intimately related to 
the relative entropy. Consider the directional derivative of the ILp power operator on the ILp 
space, and define the operator valued relative entropy as 



Sp{f) = -pdsip+.A!%=^. (17) 

where for / G A\, and s > 0, Sp{f) can be evaluated explicitly and is given by 

Spif) = r~'/p[rl/p{f)iog[Tl/p{f)]] - ^{/,ioga} (18) 

Definition 3 (The ILp relative entropy) Given a G S^, and for any f G A'^ we define the 
ILp relative entropy to be 

Entp(/) = (/,,p(/),5p(/)), - ||/||^,.log||/||p,. (19) 

where 1/p + 1/q = 1 and p > 1. 

The ILp-regularized relative entropy and the ILp norms can be further related by the follow- 
ing theorem, a proof of which can be found in [8] . 

Theorem 4 Given f G A'^, we have that for any differentiable p = p{t) > 1, 

J^\\f\\;,.=P{IqAf),Sp{f))^ (20) 

where 1/p + 1/q = 1. 

theorem]?] articulates the relationship that exists between the infinitesimal structure of ILp 
norms and the ILp relative entropy. This relationship is what enables the one-to-one corre- 
spondence between Log-Sobolev inequalities and hypercontractivity, which are, respectively, 
global and infinitesimal descriptions of the same contraction behavior of quantum dynamical 
semigroups. 

Finally, we point out that the ILp relative entropies with (p = 1,2) play a special role within 
the family, and we will repeatedly make use of them in this paper For the sake of clarity, we 
therefore write them out explicitly; 
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1. The ILi relative entropy: 

Enti(/) = tr [r,(/)(log(r,(/)) - log(fT))] - tr [r,(/)] log(tr [r,(/)]). (21) 

2. The IL2 relative entropy: 



Ent2(/) = tr 



(ry2(/))'iog(ry2(/)) 
^ll/llLiog(ll/llL)- 



1 

tr 

2 



Tl/^if)) log (a) 



(22) 



These two quantities can be related to each other and to the regular relative entropy as 
follows: 

Lemma 5 Let a, p € S'^ and f e A^, then 

1. Ent2(/2,i(/)) = 5Enti(/). 

2. Ent2(r(j = ^{p\W)y where D{-\\-) is the usual relative entropy. 

3. Ent,{r-^p)) = D{p\\a) 

4- {Iq,p{f),Sp{f))^ = I {l2,p{f)^^2{l2,p{f))„,foranyp,q> 1 satisfying 1/p+l/q = 

Proof: The above four identities can be obtained by straightforward manipulation of the 
quantities involved. □ 

Note: it is clear that the Lp relative entropies are ill-behaved for observables which are not 
strictly positive definite. In fact, as will be discussed later in Section|lV] on can interpret the 
restriction to positive definite operators as a restriction to so called relative densities, which 
will be introduced later. These relative densities are the only type of operators which will be 
needed to derive the mixing time results. 

In order to conclude this section, we provide a lemma which relates the variance of a state 
(7 e S'^ to the IL2 relative entropies. 

Lemma 6 Let a e S^, then for any f e A^, 

Var,(/) < Ent2(/) (23) 

Furthennore, 

Var,(/)/Ent2(/) > (24) 

Proof: The first of the two statements was proved in For the second statement, note 
that given any / G A^, we can always find a c G R"*", and some p,a £ such that 

/ = cT'^^^'^{y/p). Then, we get 



Vaiv(/) ^ 2(1 -tr [V^Vp]) 

Ent2(/) S{p,a) ^ ^ 



The denominator is finite for every a G and both the numerator and the denominator are 
non-zero whenever p ^ a. Thus, we have to verify that the expression is finite in the hmit 
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/ — > 1. Let g €E Ad and consider / = 1 + eg, where later we will take e — >^ 0. After a lengthy 
calculation^, one obtains 

Var,(/) = e^Ys^T^ig) + Oie"") (26) 
Ent2(/) = (tr [V^E{g)T,{g)] - \\g\\l,) + ©(e^), (27) 

where 5(A) = dXj^^Aj^^. Taking the ratio of the variance over the IL2 relative 
entropy, we can restrict ourselves to bounded operators g, because the ratio is invariant un- 
der the transformation g M- eg, and we anyway take the limit as e 0. Now, given that 
Varcr (g) 7^ if g is not proportional to 1, we only need to guarantee that Ent2 (g) < 00. But 
this follows from the fact that S is a completely positive and trace preserving map. See the 
proof of theorem[T8]for a more detailed discussion of this map. □ 

A. Dirichlet forms 

Throughout this paper, the time evolution of an observable (ft G Ad) will be described by 
one-parameter semigroups of completely positive trace preserving maps (cpt-maps), whose 
generator (Liouvillian) can always be written in standard Lindblad form la] 

dtft = C{ft) EE z[H, ft] + J2 4ftU - /*}+, (28) 

i 

where Li € A^d are Lindblad operators and H e Ad is a Hamiltonian operator. We will 
denote the semigroup generated by £ by Tt = exp(t£). This evolution corresponds to the 
dynamics in the Heisenberg picture, which specifies the dynamics on observables rather than 
states. We denote the dual of C, with respect to the Hilbert-Schmidt inner product, by C 
which amounts to the evolution of states, i.e. the Schrodinger picture. The trace preserving 
condition ensures that £(1) = 0. If in addition £*(1) = 0, then the dynamics are said to be 
unital. 

A Liouvillian C is said to be primitive if it has a unique full-rank stationary state. As 
the framework of non-commutative Lp spaces depends on a full rank reference state, which 
will most often be the stationary state of a some dissipative dynamics, we will almost exclu- 
sively consider primitive Liouvillians. A discussion of primitivity in the context of quantum 
channels is given in |29], where several different characterizations are provided. 

A special class of Liouvillians which we will often consider are the ones which satisfy 
quantum detailed balance. A discussion about this class of maps and the corresponding con- 
ditions can be found for instance in ifisl [30I - I32I1 . The definition we will be working with is 
the following: 

Definition 7 (Detailed balanced) We say a Liouvillian C : Md ^ Md satisfies detailed 
balanced (or is reversible) with respect to the state a £ S'^, ifVcr o C — C* o Tc- 

The class of detailed balanced generators has a number of particularly nice properties. The 
one most often exploited is that if C satisfies detailed balance with respect to some a G iSj", 
then CT is a stationary state of C. Furthermore, the detailed balance condition ensures that the 



^ The calculation was carried out in | 8], and a very similar one is spelled out in the proof of theorem [Ts] We 
therefore have chosen to omit it here. 
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generator is Hermitian with respect to the weighted inner product (/. g)^, which ensures that 
L has a real spectrum. 

Theparticular Lindblad form of £ ensures that for any positive constant i, e*^ is a cpt- 



tiepa 



map r&], which inherits the properties of unitahty, primitivity and detailed balance from its 
generator £. Unless otherwise specified, we will assume that the reference state of the non- 
commutative Lp spaces is the unique full rank stationary state of some primitive Liouvillian, 
and we denote this stationary state cr; i.e. £*(cr) — 0. 

One of the fundamental tools in the classical theory of Log-Sobolev inequalities, and more 
generally in the classical theory of analytical methods for Markov chain mixing, is the Dirich- 
let form. We define a non-commutative Lp regularized versions of it: 

Definitions (Lp Diriclilet forms) Given a primitive Liouvillian L : M.^ ^ M-d with sta- 
tionary state a, we define its ILp Dirichlet form: 



for any f G Ad, where p > 1 with 1/p + l/q = 1- 



(29) 



The Lp Dirichlet forms are well defined even in the limit of p = 1, which along with the 
p = 2 case plays a special role in the remainder of the paper These two forms reduce to 

Proposition 9 The ILp Dirichlet forms for p ~ 1 and p — 2 are 

1. For p — 2, 

£2{f) = -{fC{f))^. 



2. The limit limp_j.i £p{ f) exists an is given by 



m) = -2*1- [r.(£(/))(log(r.(/)) - log(a))] 



(30) 



(31) 



Proof: Let / € Ad, then £2{f) takes on this simple form by definition. When consider- 
ing the form £i{f), observe that we have Vmip^i /p/(p_i),p(/) — 1, hence we can apply 
I'Hopitales rule. We have 



1 



linifp(/) = -- dp (/p/(p-i),p(/),/:(/))^ 



1=1 



So we need to compute 9p/p/(p_i) p(/)|p=i, for which one can see easily that 

^p^p/(p-i),p(/)|p=i = -iog(CT) + iog(r<,(/)) , 



Ip/(p-i),p{f) — To-^" ^ 



since we can write for the power operator 

exp(^(p-l)log(^r|^(/) 
When we apply the product rule for the derivative and express 

dp exp('(p-l)logfr*(/) 



(32) 



(33) 



(34) 



p=i 



ri=0 

iog(r.(/)), 



(35) 
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we get the desired result. Inserting (1331 ) into ( |32] ) we are left with the form £i (/) as stated in 
the proposition. □ 

Note that, as its name suggests, the Dirichlet form usually has two distinct arguments 
£{f, g). However, in all of the following we will consider these arguments to be identical, 
and hence we do not feel the need to define the more general form. It was shown in [231 that, 
£p{f) > for all p e [1, oo) and for any / € Ad- In the special case when p = 2 then 
we additionally get that the Dirichlet form is invariant under the transformation f f + c. 
In the remainder of the paper, when referring simply to the Dirichlet form, we mean the 1j2 
Dirichlet form. 

In order to relate the Dirichlet forms for different p, in particular for p = 1 and p = 2, we 
need to introduce certain regularity conditions. These conditions will play a crucial role in 
the remainder of the work. 

Definition 10 (Lp -regularity) We say that the Liouvillian C : Aid — > Aid weakly Lp- 
regular if for all p > 1, and all f € Ad, we have 

r f2(/2.p(/)), i<P<2 

Furthermore, we say that L is strongly ILp-regular if for all p > 1, and all f G Ad, we have 

£p{f) > -£2{hAf)) (37) 
p 

A variant of strong ILp -regularity was already considered in |8], where only detailed bal- 
anced generators were investigated. Indeed, one can construct examples of non-detailed bal- 
anced channels which do not obey the strong Lp regularity condition, by considering classical 
generators and embedding them into the present framework. The weak Lp -regularity condi- 
tion is a generalization which allows to prove hypercontractivity and mixing time results, 
even when the channel is not reversible. 

As already pointed out, the p ~ 1 and p = 2 Dirichlet forms are the most relevant to us 
in our exposition and analysis. The p — 2 form allows for simple access to the spectral gap 
of the Liouvillian via a variational characterization. Note that, in general when referring to 
the spectral gap of a Liouvillian, one mostly focuses on reversible maps, since otherwise the 
spectrum of the Liouvillian can be non-real. However, it is also possible in the general case 
to define a real constant A which relates^ to the mixing time of the semigroup in the same 
fashion as the gap does for reversible Liouvillians. A more detailed discussion can be found 
in 

Definition 11 The spectral gap A of the the primitive Liouvillian C : Aid ~> Aid with 
stationary state a is defined as 



X 



g2(g) 

Var^ig) 



geAd, Var,(.g)^0L (38) 



One can easily verify that £2(5) is real and positive for all g £ Ad- This follows from the 
fact that the IL2 Dirichlet form of C and of ^{C + TcC*T'^^) ai-e equal. We will see later that, 
as a consequence, this is also the relevant constant for non-detailed balanced maps when we 
bound the 1L2 - mixing time. 



' This constant would indeed be the spectral gap of the additive symmetrization of the Liouvillian: ^{C + 
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III. HYPERCONTRACTIVITY AND LOG-SOBOLEV INEQUALITIES 

In this section, we introduce the Log-Sobolev inequalities and prove their basic properties. 
In particular, we show that they are equivalent to hypercontractivity of the semigroup. We 
show that there exists a partial ordering of the Log-Sobolev constants for different p, and that 
the p = 1,2 Log-Sobolev constants lower bound the spectral gap of the Liouvillian. 

Let us start by formally defining a set of general Log-Sobolev inequalities. We will later see 
that only two special cases (p = 1,2) will be of interest to us, but it wiU often be convenient 
to work with the entire family. 

Definition 12 Let 1/p + 1/q = 1, with q > 1, and let C : Aid ^ -Md be a Liouvillian. 
Assume that C has a full rank stationary state (a £ A'^ ). We say that C satisfies a p-Log- 
Sobolev inequality ( LSp), if there exists a positive constant ap > such that 

apEntp(/) < (39) 

for all f G A^. We call the largest apfor which Eqn. ^^3^ holds the Log-Sobolev constant. 

We will often simply say that "LSp holds" to mean that C satisfies a p-Log-Sobolev in- 
equality. It should be noted that this definition of the generalized Log-Sobolev inequalities 
reduces to the well-known classical definition given for instance in |33], when restricted to 
commutative state spaces. We will also need a working definition of hypercontractivity in 
order to state and prove the main theorems of this section. 

Definition 13 Let C : Add ^ Aid be a Liouvillian, and let Tt be its associated semigroup. 
Assume that C has a unique full rank stationary state (cr G ). If 

\\Ttif)\Utu<\\f\\2,. (40) 

whenever p(t) = 1 + e^"'* for some a > 0, then the semigroup is said to be Hypercontractive. 

We note that a slightly more general definition of hypercontractivity can be given where we 
definep(f) = l + (po — l)e^"*, andthenconsiderthecontractionof ||r((/)||p(t) g. < ||/||po,cr- 
However, as it is customary in the literature to consider pq = 2, and all of the applications 
considered in this paper use only the pq = 2 case, we chose it as our definition. 

A natural question which arises when considering definitions [T2l and [T3l is whether there 
exist classes of Liouvillians which satisfy Log-Sobolev inequalities and/or are Hypercontrac- 
tive. It is quite clear that any Liouvillian with a rank deficient stationary state or with multiple 
stationary states will fail to satisfy Eqn. ( l39b . Therefore, it is natural to conjecture that all 
primitive Liouvillians satisfy a Log-Sobolev inequality. We confirm this conjecture in the 
following Proposition. 

Proposition 14 Let C : A4d — > Aid be a primitive Liouvillian with (unique full rank) sta- 
tionary state a G S^. Then there exists an a2 > such that for all / G A'^, 

«2Ent2(/) < £2{f) (41) 

Proof: Consider the so-called "projective" Liouvillian defined as C'^if) = tr [fa] 1 — /. 
Note that the depolarizing Liouvillian is a special case of the projective Liouvillian when the 
stationary state is maximally mixed. We will write the Dirichlet form associated to as 
and the largest constant satisfying Eqn. [39]for £, as - Now, observe that for any / G Ad, 
Varcr(/) = £2 if)- Then, from the variational characterization of the gap A of £ in Eqn. 
(l38T l. we get 



a^Ent2(/) < £^{f) - Var,(/) < -£2(1) 



(42) 
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Thus, we get that A a^Ent2if) < £2(1) for all / e Aj, which implies that < aj. 

Recalling that the spectral gap of a primitive Liouvillian is always strictly positive, all we 
need to complete the proof is to show that > 0. Finally, we get from lemma |6] that 
VarCT(/)/Ent2(/) > for all / e A'^, and hence > 0. This completes the proof. □ 

From now on, we will almost exclusively be considering primitive Liouvillians, as oth- 
erwise the statements might become ill-defined. It is worth keeping in mind that thermal 
and irreducible unital Liouvillians are primitive, and should therefore be considered as the 
canonical examples for this framework. 

Before proving the equivalence between Log-Sobolev inequalities and hypercontractivity, 
we will need to establish a partial ordering between the Log-Sobolev inequalities. The rela- 
tion between the different LSp are summarized in the following Proposition: 

Proposition 15 Let C : Ma ^ M^d be a primitive Liouvillian with stationary state a. If C 
is strongly 'hp-regular, then 0.2 < for ally > 1. IfC is weakly hp-regular, then a2 < 2ap 
for all p > 1. 

Proof: This lemma follows by simple manipulation of the non-commutative hp norms and 
inner products. Indeed, by lemma |5] 

Spif))^ = ^ ihAf), S2{hM)). (43) 

if l/p + 1/q = I. And since ||/2.p(/)||L = WfWl.a for all f ^ Aa and all q > 1, then 
setting g = l2,p{f), LS2 imphes 

^ (5,52(5)). -^iiffiil. log 115112,. - {i,Af),Spm.~\\m,jog\\f\\p,. (44) 

< — f2(/2,p(/)) (45) 

pa2 

Hence, assuming strong hp regularity, we get Entp(/) < -^£p{f) for all / G A'^, while 
assuming weak hp regularity, we can only ensure that Entp(/) < —£p{f) for all / € 

This partial ordering will be very relevant when it comes to expressing mixing times 
bounds in terms of Log-Sobolev constants. 

In order to state the main theorem relating Log-Sobolev inequalities to hypercontractivity, 
we will need an essential lemma (first proved in [8J Sec. 3), which relates the hp norms to 
LSp inequalities. 

Lemma 16 Let C : Md ^ M.di>e a primitive Liouvillian with stationary state a, and define 

p = p{t) = 1 + e'^"*. Then, for f € A^, we have 

|log||/t||p,. = ^^{Entp(/) - ^fp(/)}, (46) 

where l/p + 1/q = 1, and p > 2. 

The proof is provided in The next theorem relates LS2 to hypercontractivity of the 
semigroup and constitutes the cornerstone of the abstract theory of Log-Sobolev inequalities. 
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Theorem 17 Let C : A4d ^ Md be a primitive Liouvillian with stationary state a, and let 
Tt be its associated semigroup. Then 

1. If there exists an a > such that for any t > 0, \\Tt{f)\\p(^t),a ^ 1 1/| b.cr /o'" all 
f G and 2 < p{t) < 1 + e^"*. Then C satisfies LS2 with a2 > a. 

2. If C is weakly ILp-regular, and has an LS2 constant 0,2, then \\Tt(^f)\\p{t-^,j < \\f\\2,(T 
for all f G A^, and any t > when 2 < p(t) < 1 + e"^*. If furthermore, C is strongly 
Lp regular, then the above holds for allt > when 2 < p{t) < 1 + e^"^*. 

Proof: We start by proving the first statement: "hypercontractivity implies Log-Sobolev 
inequality". The hypercontractivity condition and convexity of the logarithm imply that for 

p{t) = 1 + e^^^t 

log||/t||p(t),. <log||/||2,. (47) 
for all / e . Therefore, taking the derivative at < = from the right yields 

^||/t||p(t),.|t=o<0 (48) 

Then using lemma [16] we get that 

|ll/t||p(t),.|t=o = ^^(Ent2(/) - if2(/)) < (49) 

which immediately implies LS2 with a2 = a. 

Now, for the inverse implication, assume that C satisfies a Log-Sobolev inequality with 
LS2 constant a2- If C is weakly ILp regular, then by Proposition [Tsl C satisfies a LSp with 
2ap > a2, for any p > 2. In particular, lemma [T6l guarantees that for p{t) = 1 + e°*, 

^ll/*llp(t),. <0 (50) 

Integrating this expression from to f immediately gives hypercontractivity of the semigroup. 
If, furthermore, C is strongly Lp regular, then the same reasoning guarantees hypercontrac- 
tivity with p{t) = 1 + e^"* □ 

Hypercontractivity can be seen as a global statement of the contractivity of the semigroup, 
while the Log-Sobolev inequality is the equivalent infinitesimal statement. Depending upon 
the task at hand, it might be more convenient to work in one picture or the other. See, for 
instance, the analysis of expanders maps in Sec. IVl which crucially builds on this correspon- 
dence. 

Hypercontractivity provides a quantitative statement of the (worst case) convergence be- 
havior of a map (semigroup) whereas simple contractivity just guarantees that the map is 
monotone. Quantum dynamical semigroups are always contractive, and if they satisfy Lp- 
regularity, primitive channels are always hypercontractive, because of Prop. [14] and theorem 
[TTl Hypercontractivity is a statement at the operator level (Heisenberg picture), and is hence 
much more amenable to infinite dimensional analysis. In fact the roots of the framework and 
of the tools introduced in this paper were developed for infinite dimensional systems ll2lll22ll . 

Finally, we state the main new result of this section, which relates the Log-Sobolev constant 
ai to the spectral gap A, for primitive reversible Liouvillians. A result relating the LS2 
constant a2 to twice the spectral gap was first proved in for reversible Liouvillians. The 
following can be seen as a strengthening of their result for Lp-regular Liouvillians. 
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Theorem 18 Let C : Add ^ Md be a primitive reversible Liouvillian with stationary state 
a. The Log-Sobolev constant ai and the spectral gap A of C are related as: 

ai < A. (51) 

Proof: Let g e Ad, and define f^ = l + eg, where e £ is chosen in such a way that 
ft e ■ Clearly, as e — > 0, this is true. We now expand both sides of the inequality 

aiEnti(/,) <£:i(/,), (52) 

in powers of e up to second order. 

Let us first focus on the left side of the inequality. We have that 

Enti(/,) - tr [r,(/,) (log(r,(/,)) - log(a))] - tr [r,(/,)] log (tr [r,((/,)]) (53) 

We start by expanding the terms which involve tr [rCT(/e)]. We immediately have that 
tr [rcr(/e)] = 1 + e tr [rCT(5)], which due to the Taylor expansion of the natural logarithm 

log(l + x)^ Er=o(-l) V(fc + 1) yields 

tr [r,(/,)] log (tr [r,(/,)]) = e tr [T^ig)] + ^tr [r,ig)f + 0{e'). (54) 

We now turn to the expansion of the remaining contributions in the renormalized entropy. 
We will make extensive use of the following integral representation of the logarithm of an 
operator, 

^o,iA) = f\-^dt. (55) 
The difference \og{A) — log(B) can also be expressed as 

log{A)^logiB)^ J^^ ^ (A- B)^dt, (56) 
due to the operator identity 

A-^ - B-^ = A-^ {B - A) B-\ (57) 

The expression tr [ro-(/£) (log(rcr((/c)) — log(o'))] can be written in terms of the following 
operator function 

log(r,(/,)) ~ log(a) = 6 / r,{g) ^ dt, (58) 

Jo t + a t + a + eTa{g) 

which we will expand up to second order in e. Note that we can write 

{t + (j + eT,{g))-^ = {t + <j)-^ -{t + a)-^ + {t + G + (T,{g))-^ 

= {t + a)-^ - e{t + a)-'T,{g) {t + a + eT,{g))-^ , (59) 

due to the operator identity of Eqn. ( fSTl l. This Dyson like recursion for {t + cr + eTc{g))^^ 
gives rise to the following expansion 

log(r.(/,)) - log(a) r T^ig) dt 

1 1 1 

- / 7— r.(5) 7— r.(5) -—dt + 0{^). (60) 
Jq t + a t + a t + a 
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Hence, since r^r (/e) = (T + eTa-ig) we are left with the following approximation up to second 
order 



/•OO 

tr [r,(/,) (log(r,(/,)) - log(a))] = e / tr 

Jo 



rr.(5) 



dt 



tr 



(t + a)^ t + cr 



tr 



it + ay 



r<T (5) 77— r„ (5) — ^— 2 

t + a (t + a)'' 



dt 



7T^r.(5)-^r.(g) 

t+a t+a 



dt + 0{e^). 



(61) 



The integrals are conveniently evaluated in the basis in which a = CTq, | a) (a | is diago- 
nal. It follows that 



tr 



.{t+ar 

The other two integrals which occur at order evaluate to 



dt = tr [T^ig)] 



(62) 



tr 



77-^-7^ r,, (5) -^r^ (5) 

(t + a)'' t + a 



tr 



(.9) T^r^ (3) TT-^-T^ 



log 



(63) 



and 



tr 



-^r.(.g)-^r.(g) 

t+a t+a 



dt=j: 



ap — CTq 



log 



(a|g|/3)p (64) 



We observe, that Eqn. (|63] | is just 1/2 of the integral in Eqn. (l64l) . The expansion of the full 
renormahzed entropy can therefore be expressed as 



Enti(/, 



tr 



-^r.(.9)-^r.(g) 

t+a t+a 



dt-ti[T„{g)f] +0{e''). (65) 



The right side of Eqn. ( |52] | can also be expanded to second order in e by making use of Eqn. 
( |60] | and by observing, that Va{C{ft)) = eVa{l^{g))- We therefore have that 



r.(£(.g))-^r.(g)-^ 

t+a t+a 



(66) 



If we now divide both sides of Eqn. ( |52l ) by and take the limit e — > 0, we are left with 



1 tr [T,{9) S,(5)] - tr [a gf] < -tr [C*{T,{g)) 



(67) 



where we have defined the Hermitian cpt-map 



.00 1/2 1/2 

EM) = / -—A—-dt. 

Jq t + a t + a 



(68) 



This cpt-map has the property that it commutes with the map and is furthermore unital. 
Direct computation in the eigenbasis of the stationary state a — '^a\ct) {a \ > yields 
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the spectrum of S^, which is given by ^a,^ = ^J"^*^ log (^^^ ■ It can be verified easily that 

the spectrum obeys < £,a,i3 < 1- Hence the map is a positive definite operator. 

Let us now introduce new variables v — Tj (g) and define Qa = Tcr o£* o Fa . Eqn. 
( |67] i can now be rewritten as 

ai (tr [v E,{v)] ~ tr [a^/^ tr [a^/^ ) < _tr [Q,(t;) , (69) 

where we have made use of the fact that 2^(0"") — cr"^, for all a E [0, 1]. We change the 
notation for convenience. We denote by | u) = v the vectorization of the matrix v 
on Md — where | /) = | kk) e (C* . Furthermore, on this space the maps and 
act as matrices, which we denote by Q and S respectively. We can therefore rewrite Eqn. 

{v\{ai{\^){^\-l)-Q)S\v)>0. (70) 

If we define the matrix L — ai { \ y/a) {\/a\ — 1) — Q the problem of finding the lower 
bound to the gap A in terms of the Log-Sobolev constant ai reduces to proving the positivity 
of the matrix L. Since {g \ L^S \g) G R, we have to show that the positivity of the map 
M = ^ (S L + S), which holds due to the inequality impHes that L > 0. Since 
we are considering generators that are detailed balanced, this implies that the matrix Q is 
Hermitian and therefore so is L. The equation 

M = ^{S L + L S)>Q, (71) 

is equivalent to the well studied Sylvester equation AX — XB — Y, which posses the 
unique solution X — exp{—At)Y exp{Bt)dt, if the spectra of A and B are disjoined 
and positive definite as well as negative definite respectively, c.f. ifsill theorem VII. 2. 3. If we 
identify now A = S,B = —S as well as X — L and 2M = Y, we see that we can write 

/•oo 

L = 2 / e^^*Me-^*dt. (72) 







Hence we have that L is positive semi-definite since it can be expressed as the convex sum 
of matrices congruent to M > 0. Thus, we have that {v\ L\v) > 0, which upon rearranging 
and back substitution yields 

ai (tr [r,(ff) g] - tr [T,{g)f) < -tr [T,{g) £(5)] . (73) 

Thus we have found that the constant ai is a lower bound to the spectral gap A. □ 

Given the partial ordering of the Log-Sobolev constants for weakly Lp - regular genera- 
tors, we note that this result, in particular, implies that the same holds for a2 < A. Note 
that furthermore a general bound on A as defined in Definition [38] can be given without the 
assumption of detailed balance, when the generator C is unital. 

Corollary 19 Let C : Add — > Md be a primitive unital Liouvillian with LSi constant ai 
and spectral gap A. Then, a\ < A. 

Proof: This follows directly from the fact that the map S as defined in Eqn. ( |68] ) is the 
identity, so Eqn. ( l67l ) immediately yields the bound for the symmetrization of £. □ 

Combining Prop. [18] and the proof methods of Prop. [14] we get the sharp relationship 
between the spectral gap and the Log-Sobolev constant: given £ : Aid ^ -Md a primitive 
reversible Liouvilhan with spectral gap A and LS2 constants a2, we get 
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^2 A < 02 < A, (74) 

where is the LS2 constant of £""(/) = tr [af] 1 — /. In the classical setting, the upper 
bound can in fact be sharpened to A/2. We have not been able to recover this sharp upper 
bound here, but the qubit depolarizing channel (Sec. O saturates it. 



A. ILp-regularity 

In this section we discuss the conditions of strong and weak regularity, and provide three 
important classes of examples where these conditions can be proved to hold. To start with, 
we show that these conditions follow from the analytical properties of a particular trace func- 
tional, also defined in [8], as follows: 

Lemma 20 Let C : Md ^ Aid be a primitive Liouvillian with stationary state a, and 
associated semigroup Tt — e^'~'. Given g £ and t > 0, define the one-parameter trace 
functional 



h{s) = tr [(7*/4g2-v*/4rt 



(75) 



on the real interval s £ [0, 2]. Iffijr all g £ and t > 0, h{s) is convex for s £ [0, 2] , then 
C is weakly ]Lp-regular Furthermore, if for all g £ A'^ and i > 0, h{s) is symmetric about 
s = 1, and completely monotone for s £ [0, 2] , then C is strongly 'hp-regular 

Proof: In order to prove the theorem, we first note that the function h[s) can be written in 
terms of the Lp inner product as 

K^) = {l2/(2-s)M), Tt o h/sM)). ' (76) 



for the choice g = a^^'^fa'^/^, and / £ A'^. Then it can be seen that /i(0) — h{2) — 
for any t > 0. Assume that h{s) is convex in s, we therefore get the two inequalities 



2 

2.<T 



h{s) < {l-s)\\f\\l„ + sh{l), forall s e [0, 1] (77) 
h{s) < {2-s)h{l) + [s-l)\\f\\l^, forall s£[l,2]. (78) 

These inequaUties correspond to the two secants which can be drawn from h{{)) to h{\), as 
well as from h{l) to h{2) respectively. We now relate p to s via p = 2/(2 — s). For the first 
inequality (Eqn. ( iTTl l) we have that s £ [0, 1], which implies p £ [1, 2]. Similarly, we have 
for Eqn. dTSl l that p £ [2, 00). Let us focus on the inequality in Eqn. dTTI l. It imphes that 

If we now rearrange both sides of the inequality and devide by 1/t, we can take the limit 
t — > 0, which because C = limt_j.o \ {Tt — id) yields 

-(/,/:(/)). <-^^^^(/p,2(/),/:°/p/(p-i),2(/)), (80) 

The substitution / = l2,p{f') now yields £2{l2,p{f')) < £p{f')- The second inequality 
(Eqn. ([Tol l) in the definition for weak Lj, regularity is obtained from Eqn. dTSb by the same 
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arguments. 

The proof for strong Lp -regularity is very similar. Assume that for s E [0, 2], h{s) is 
completely monotone and symmetric about s = 1. Complete monotonicity implies that h 
is differentiable and that (— > for any s S [0,2]. Hence, if for some so, 
(— (so) > for all n, then this holds for any s e [0, 2] by Taylor expansion. Observe, 
furthermore, that since h{s) is synmietric about s = 1, it follows that (— = for 
all n odd. Thus, 

M.) = Mi).(.-ifg ;""';»7"'° 

< HI) + is- If (82) 



n=l 
\2/ 



(2n)! 

/i(l) + (s-l)'(M2)-Ml)) (83) 
= h{l) + {s-lfml,-hil)) (84) 

The above inequality can be rewritten in terms of the Lp inner product as 

where p= 2/s and 1/p + l/g = 1. This inequality gives rise to the strong ILp -regularity, by 
similar arguments as for the weak Lp-regularity case. □ 

We note that these conditions on h{s) are sufficient, but not necessary for proving ILp- 
regularity. There could exist examples of semigroups which satisfy weak or strong Lp- 
regularity without h{s) being convex or completely monotone, respectively. In fact, the nat- 
ural question arises of whether there exist semigroups which are not ILp -regular? We have 
performed rudimentary numerical searches, and have not found any such examples, which 
leads us to state the following conjecture: 

Conjecture 21 Let L : M.d — >■ M.d he a primitive Liouvillian. Then L is weakly ]Lp-regular. 
If, furthermore, C is reversible, then it is strongly JLp-regular 

It should be pointed out, that strong Lp regularity cannot hold for all non-reversible Liou- 
villians, as we have come up with simple numerical counterexamples. 

EXAMPLES We will consider three examples of frequently encountered Liouvillians 
which satisfy weak and/or strong Lp regularity: a) primitive unital Liouvillians, b) projection 
Liouvillians, c) thermal LiouvilUans. 

Primitive Unital Liouvillians: Let C : Md ^ Mdhe a primitive unital Liouvillian, with 

associated semigroup Tf. For any given t > 0, let {Aj{t)} be the Kraus operators of Tf. 
Given some g € and i > 0, it follows that: 

h{s) = tr [g^-'W)] = 5^ tr [g^-^A]{t)g^Mt)] (86) 

j 

We can now work in the eigenbasis of g = J2k d^' \ ^) \ that the individual sum- 

mands can be written as 



tr 



g^-^A]{t)g^A^{t)\ =Y,9l{^\ \{l\AAtm? ■ (87) 
ki ^^''^ 
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Hence, h{s) can always be written as the sum of exponentials in s with positive weights 
and is thus always convex in s, irrespective of the specific form of the Ai{t). If, on top of 
being unital, the primitive Liouvillian £ is reversible, then it satisfies strong ILp regularity. 
This follows from from lemma l20l because h{s) is symmetric about s = 1 by the detailed 
balance condition, and hence all odd derivatives are zero at s 1. Furthermore, every even 
derivative is positive by Eqn. dSTl i. which implies that primitive reversible unital semigroups 
are strongly ILp -regular. 

Projection Liouvillians: A projection Liouvillians is one whose semigroup projects 
onto a given density matrix a starting from any initial state. The Liouvillians can be 
written expHcitly as £(/) = 7(tr [fa] 1 — /), and the associated semigroup as T((/) = 
(1 — e"*''')tr [af] 1 + e^*''/. If we choose a S S'^, then the projection Liouvillian is clearly 
primitive and reversible. Given some g £ and i > 0, h{s) can be written explicitly as 

h{s) = (1 - e-"^)tr [a^g^-^] tr [a'-^g^] + e-*^tr [g'] (88) 

Then, expanding in the eigenbasis of cr J^a '^a. I a) (a I and of .9 ~ 'Ylik 9k I ^) I yields 

his) = (1 - e-*^) ^ (^) ' gla,\ {a\k) \'\ {b\l) p + e-*^tr [g^] (89) 

abkl \'^b9kj 

Thus, we can again write h{s), up to an additive constant, as a sum of exponentials in s 
weighted by positive coefficients. It follows by the same arguments as in example 1 that the 
function is symmetric about s = 1 and completely monotone, and consequently that primitive 
projective semigroups are strongly Lp -regular 

Thermal Liouvillians: We call thermal Liouvillians, the subclass of Liouvillians which 
describe the dissipative dynamics resulting as the weak (or singular) coupling limit of a sys- 
tem coupled to a large heat bath. These Liouvillians are often called Davies generators 
ll24l I25 1 . See L35J for a clear derivation and a discussion of when this canonical form can 
be assumed. 

Thermal Liouvillians can always be written as 

Cp = Ca + Y^'^u.-k (90) 

The individual terms are given by 

£o(/) ^ i[i?,/]-i5]%(c.){5iH5feM,/}+ (91) 

uj.k 

C^^kil) = m{^)SlHfSkH, (92) 

where uj are the so-called Bohr frequencies and the k index reflects the couplings to the en- 
vironment. In particular, k can always be chosen such that k < cP. rikicd) are the Fourier 
coefficients of the two point correlation functions of the environment, and are bounded. The 
Sk{(^) operators can be understood as mapping eigenvectors of H with energy uj to eigen- 
vectors of H with energy E + w, and hence act in the Liouvillian picture as quantum jumps 
which transfer energy u from the system to the bath. Thermal Liouvillians always satisfy 
detailed balance. In physical terms this means that it is as likely for the system to transfer 
an amount uj of energy to the environment as it is for the environment to transfer the same 
amount back to the system. 
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The thermal map can be seen to have a unique (full-ranked) stationary state which is given 
by ap oc e^^^ , where /3 is the inverse temperature of the heat bath. The following useful 
relations hold for any k and w. 

7jk{-Lo) = e-^"?7fc(w) (93) 
apSkiio) = e^"5fc(w)a^, (94) 

where Eqns. ( |93] | and ( |94| | are equivalent to the detailed balance condition for These in 
particular allow us to show the following: 

Theorem 22 Let Cp : Md ^ Mdbe the generator of a (bounded) thermal semigroup of H 
at temperature jS. Then is strongly 'hp-regular. 

Proof: As in examples 1) and 2), we will show that for any g € and t > 0, the function 
h{s) is completely monotone for s E [0,2]. We point out that h{s) can be rewritten as 



h{s) = tr 



, where Tt = e 



Observe that Eqns. ( |93] l and ( |94l ) imply, 

r^// o Cp o T-f = £0 + E e^'^'^fe," (95) 

k.uj 

Now, we want to invoke the quantum trajectories expansion of thermal semigroups (see H 
for a recent account of this technique). It can be seen that a thermal semigroup can always be 
written as"* 

e*^ = j d^WtiO (96) 

where writing At = e*^", 

Wt(0 = At,/:fc,^„,At,_t,...At„_t_,£fc„,„„At_t„, (97) 

and ^ = {ti,ki,uji; t„, fc„, a;„) is a given quantum trajectory with < ti < ... < ^ t. 
The integral is shorthand for 

d^= J2 f ^* = fl E [ dtn f " dtn^i... [ ' dh. (98) 

n,k,S n=Ofc,.....fc„^i,...,^„^" Jo Jo 

This expansion in terms of quantum trajectories is norm convergent. 
From Eqns. ( |95] | and (|97] |. we get 

r^// o e*^ o r-;/2 ^ J d^e-^f^ (0 (99) 

Finally, plugging this expression into h{s), and considering the spectral decomposition 
9 = J2k9k\k) we get 



^ This representation is not restricted to tliermal semigroups, but in fact liolds for any quantum dynamical semi- 
group. It appears under different names in the literature: quantum trajectories, unraveling of the master equation, 
quantum stochastic (or Ito) calculus. 
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his) ^ j d^e-'P^^^-ir[g^-'Wtmf)\ (100) 
= / dCe-^^^"""E3^'5-tr[U)(z|m(0(|j>0-|)] dOl) 

= ^ e'^P^^--gl-^g^, j dtY,ir[\^){^\WtmJ){J\)] (102) 

W((^) is a completely positive map for any trajectory i^, thus it allows for a Kraus decompo- 
sition. This implies that the trace in Eqn. (1102b is always positive. Given that the measure 
d£, is linear, we are indeed allowed to pull the integral out of the trace. Furthermore, since 
it is strongly convergent, we can invoke the same arguments as in example 1) to justify that 
h{s) is completely monotone and symmetric about s = 1. Hence, by lemma l20l we get that 
thermal Liouvillians are Lp -regular. □ 



As we have already pointed out, we do not know of any Liouvillians which do not satisfy 
the Lp regularity condition. This has led us to conjecture that this condition should always 
hold in finite dimensions. Proving this remains an open challenge. We have investigated three 
example classes of primitive Markov processes which we expect to find broad applications 
in quantum information theory. In Sec. [Vl we will discuss a few of them. To the best of 
our knowledge, these three example classes also correspond to the only family of processes 
to which classical Log-Sobolev inequalities have been applied. The known applications of 
classical Log-Sobolev inequalities are processes which either converge to a uniform mixture 
(i.e. unital processes), for instance expanders and random walks, or to thermal processes 
which converge to the Gibbs distribution, such as the Glauber dynamics for the Ising model. 



IV. MIXING TIME BOUNDS 



We are now ready to discuss the convergence behavior of dynamical semigroups on finite 
state spaces. To quantify the convergence behavior of these processes we need to choose 
an appropriate norm that quantifies the deviation from the stationary state of the process. 
The convergence is most often estimated in trace norm, ||^|| tr tr[|^|], because of its 
operational interpretation [17], as being the optimal distinguishability between two states, 
when given access to arbitrary measurements. However, it is much more convenient to work 
with other distance measures, when considering mixing time bounds. The two more relevant 
measures we will work with are the x^- divergence and the relative entropy. For any pair of 
states p G 5^, and a e S'^, the following bounds are known 1IT8IIT9I1 

2D{p\\<j) = 2tr [p(log(p)-log(a))]. 

We have already stated in the introduction, that one of the main motivations for introducing 
Log-Sobolev inequalities in the finite system setting is to derive improved bounds on the 
convergence time. The intuitive way of understanding the Log-Sobolev based bounds is 
by realizing, that the mixing time bound which is associated to the spectral gap A of the 
generator arises through bounding the dynamical behavior of the -divergence, whereas the 
Log-Sobolev constant arises when one bounds the dynamics of the relative entropy directly. 
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To establish the connection between trace norm mixing time bounds and the theory of Log 
Sobolev inequaHties, let us introduce the relative density of some state p E Sd with respect 
to the full rank state a G S'^, which is defined as 

p-^r;i(p) = a-VV-i/2. (104) 

This immediately allows us to relate the weighted 2-norm and the variance to the quantum 
- divergence. We have that 



X^{p,<7)=ti-[{p-a)T-\p^a)] =||p^-l||2, =Var,(p^). (105) 

In the same way as for observables and states, we can define a natural dynamical equation 
for the relative density. It is given by the map 

£ = r-i o r o r,, (io6) 

which can be seen as the dual of C with respect to the a weighted inner product {■,-)^. 
This map defines the dynamics of the relative density via dtPt = C{p1), as can easily be 
verified. Furthermore, it is again a valid generator of a completely positive semigroup in the 
Heisenberg picture, with the same stationary state cr; i.e. C{\) = as well as (£)*(cr) = 0. 
The fact that C is the generator of a cpt-map follows from the particular form of Fcr, since 
Fcr as well as its inverse are completely positive maps. Hence we have that the composition 
exp(i£) = F~^ o exp(t£*) o F^- is again completely positive. In general, when we want to 
construct mixing time bounds on the trace distance in terms of the Log-Sobolev inequalities, 
we will need to work with C instead of C. However, in the special case when C is detailed 
balanced, we have that C — C.ln order to avoid confusion, we will denote the corresponding 
Dirichlet forms, where we have replaced the generator C with C by Sp. Note however that 
forp = 2, we get E2{f) = ^2(/) for every / G Aa- 

We now proceed to derive the general mixing time bounds 

Lemma 23 Let C : Md -Md be a primitive Liouvillian with stationary state a. 

1. Let \ be the spectral gap of C; i.e. XVaia{g) < £2(9) for all g G Ad. Then, 

y^r^ift) < e-2A*Var,(/). (107) 

2. Let ai be the LSi constant of C; i.e. Q!iEnti(/) < £i{f), for all f G A^. Then, 

Enti(/t) <e-2"i*Enti(/). (108) 

Proof: 

1 . We first bound the dynamical evolution of the variance in Eqn. ( I107l i. We find by simple 
calculation that 9tVarcr(.gf ) = —2£2{gt)- The inequality for the gap A leads to the differential 
inequality dtWaTcrigt) < -~2XVsiicr{gt), which upon integration gives the desired bound. 

2. The derivation of Eqn. (IIO8I 1 follows by similar arguments, we have to show that 
9tEnti(/t) = ~2£i{f) is obtained as the derivative of the entropy functional. To see this, 
first note that dtti [T^{ft)] = tr [£(F^(/t))] = 0, since £*(!) = 0. Hence, we obtain for 
the derivative 



Enti(/t) = tr F,(/:(/0)(log(r,(/t)) - log(fT)) 



dt 



tr 



F.(/0(|log(F,(/,)) 



(109) 
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It is possible to write the logarithm of a matrix by making use of the integral representation 

log(A) = Jo" J - aTa follows that. 



dt 



iog(r.(/t)) 



1 



\ + TMt) \dt 



A + r,(/t) 



Hence, we obtain 



tr 



TMt) ( ^iog(r,(/0) 







/•OO 


)] 










Jo 



(A + r.(/t))^ 



(110) 



dX (111) 



= ^tr[r^(/,)] = o, 



which follows by direct integration in the eigenbasis of Tcr{ft)- By comparison with the 
definition of 8i{ft), we therefore have that 9(Enti(/() ~ —2£i{ft). This yields, due to the 
Log-Sobolev inequality with constant ai, the desired bound by integrating the differential 
inequality 9tEnti(/t) < -2aiEnti(/t). □ 

This lemma implies the desired mixing time bounds for the trace norm distance via the 
relative entropy and the x^-divergence. Also, note that in the derivation of the variance bound, 
we did not made use of the fact that A is the actual spectral gap of Liouvillian. The fact that 
A is the second largest eigenvalue of C won't be true in general and only holds for detailed 
balanced channels as we have already mentioned earlier. It can be seen that A can always 
be understood as the second largest eigenvalue of an appropriately weighted symmetrization 
ifisll . Let us now state the main theorem which gives the general mixing time bounds 

Theorem 24 Let C : Aid -Md be a primitive Liouvillian with stationary state a. Then the 
following trace norm convergence bounds hold 

7. bound; If the inequality XVara{g) < £2(9) holds for all g e Ad, we have 

\\Pt -(T\\tr < VV^mine-^*. (112) 



2. Log-Sobolev bound; Furthermore if the LSi inequality aiEnti{f) < £i{f) holds for 
all f G At, then 



\\pt - < V21og(l/a„,i„)e-"^* 



(113) 



Where CTmin denotes the smallest eigenvalue of the stationary state a. 

Proof: The theorem is a direct consequence of lemmal23]and the bounds on the trace norm, 
in terms of the relative entropy and the x^-divergence. Recall that, (c.f. lemma|5]l, we have 
Enti(r^i(/9)) = D{p\\a) and Var^(r-i(p)) = x^(p,cr)- Hence, lemma |23] implies that 

D{pt\W) < e-^"^^D{po\\<j) as well as 

X^iPt, f) < s^'^^*x^{Po, f)- With the bounds in Eqn. (1103b . we now have 



-At 



Hp* 



< 



(114) 



Observe that both D{po\\a) and x^iPo^'^) become maximal for a full rank state a, if po 
corresponds to a rank one projector onto the eigenstate of <t with the smallest eigenvalue, 
which leaves us with the stated bounds. □ 
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Note, that we have at no point made use of the fact that the generator of the semigroup 
is detailed balanced or even Lp - regular. The above results hold in general without further 
conditions on the Liouvillian £ apart from the assumption of primitivity, which ensures that 
the stationary state a has full rank. We have already mentioned in the introduction, that 
the logarithmic Sobolev inequality which corresponds to a\ is not the common inequality 
considered in the majority of classical mixing time results IsIH IstIi . but was only somewhat 
recently introduced pcJ] to derive mixing time bounds for classical finite Markovian 
processes. 

The partial ordering obeyed by the Log-Sobolev constants of ILp -regular Liouvillians was 
articulated in PropositionfTSl in particular, q;2 < Iolx - In many practical applications, it seems 
to be more challenging to find lower bounds to the constant ol\ than to the constant 02, since 
the Dirichlet form E\{^f) is more complicated than the standard Dirichlet form £2{f)- This 
is why for classical Markov processes mostly the LS2 inequality is used to derive mixing 
time bounds. For the class of ILp regular generators we are in fact able to reproduce the 
well-known classical result [3] with the constant a2. 

Lemma 25 If the Liouvillian C : Add ^ Md is weakly 'Lip-regular and the LS2 inequality 
a2Ent2{f) < £2(1) holds for all f G A'^, we have that 

\\pt - all,, < V21og(l/a„,in) e-"^*/^ (115) 
Furthermore, if the Liouvilian C is strongly Lp regular, the bound can be improved to 

\\pt-(T\\tr < V21og(l/a,„in) e-"^*. (116) 

Proof: This bound follows immediately from theorem |24] and the partial ordering of the 
Log-Sobolev inequalities in PropositionfTSl □ 

Remark 1: We can provide good estimates of (Tmin for the two situations which are of 
particular interest to us: primitive unital semigroups, and thermal semigroups. For primitive 
unital semigroups of a d-dimensional system, (7=1 /d, and hence 1 / (Tmin = d. For thermal 
semigroups of an A^-qubit system with Hamiltonian H at temperature f3, the stationary state 
will be given by — e~^^/tr [e~^^]. It is a straightforward calculation to see that we 
have the bound 

^ < de'^ll^ll'^ (117) 

am in 

Provided that the Hamiltonian is locally bounded and has only a polynomial number of terms, 
we get that for some positive constant c e R, cr^l^ < e'^^ — 0{d). 

This implies that for both of our cases of interest, the pre-factor in the Log-Sobolev bound 
grows at most as log{d). Hence, its contribution the the mixing time is of the order of 
log(log(c?)). This indicates that the Log-Sobolev constant gives a very strong estimate on 
the mixing time. 

Remark 2: The LSi inequality has the nice property that it allows for a convenient physi- 
cal interpretation in terms of non-equilibrium thermodynamics. Consider a thermal Liouvil- 
lian Ci3 with stationary state cr^ = exp{~/3H). If we compute the relative entropy of 
the evolved state pt with respect to the stationary state cr^, we get 

D{pt\\c7p) = l3{Ht-TSt~Ffi), (118) 

where we have denoted the Helmholtz Free-energy by Fj^ = —kBT\og{Z) with (3^^ = 
ksT and the energy as well as the von Neumann entropy by Ht — tr [Hpt] and St = 
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— fc^tr [pt log(pt)], respectively. For a thermal stationary state, the relative entropy is nothing 
but the difference between the thermal Free-energy and the non-equilibrium Free-energy. 
Furthermore, upon recalling that = T^^{pt), the LSi Dirichlet form £A^) corresponds 
to the entropy production rate 11 of non-equiUbrium Thermodynamics ll35il38fl . 

2kB£i{p^)=Tl^ ■^^St + <P, (119) 

Here, $ = /sstr log(cr)] is often referred to as the entropy flux and we have that 

entropy production rate is given by -^St — — fc^tr [C{pt) log(pt)]. The rate 11 can be in- 
terpreted as the amount of entropy which is being generated due to the dissipative dynamics 
which drives the system towards equilibrium. The entropy flux $ — T^^-^Ht is related to 
the energy which is dissipated to the environment. The LSi inequality can in this setting 
be interpreted as a way of bounding the difference between the Free-energies by the entropy 
production rate. We have that 

ai=Mdt\ogiF{pt)-Fp), (120) 
p 

where we have that F{pt) = Ht — TSt as defined above. In other words, for thermal maps, 
the LSi constant can be interpreted as the minimal normalized rate of change of the free 
energy in the system. 

V. APPLICATIONS 

In this section we show a number of applications of the abstract results presented in the 
previous sections. We will only consider examples where ILp regularity has been shown to 
hold (i.e. unital and thermal semigroups). 

A. The depolarizing channel 

To start with, we give an exact expression for the Log-Sobolev constant a2 of the depolar- 
izing semigroup. This is one of the very few cases where it is possible to get an exact expUcit 
expression. 

The generator of the depolarizing semigroup is given by: 

/:(/)=7(lMr [/]-/) (121) 
for any / G Ad- The corresponding semigroup is easily seen to be 

Tt(/) = (l-e)l/dtr [/] + £/, (122) 

where e = e~*'>'. 

Theorem 26 Let C : Aid^ Aid the generator of the completely depolarizing semigroup: 
i.e. C{f) — ^{tvlf] 1/d — p) for all f € Ad- Then its LS2 constant is given by 



^ 7(1 - yd) 

log {d - 1) 



(123) 
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Proof: The proof of this theorem is obtained as a reduction from the analogous classical 
result. Recall that 

a2=inf|^^|Ent2(/)^0,/e^+| (124) 

Now, noting that the stationary state is l/d, we can write the numerator and denominator 
explicitly as: 

< -tr[/(/-tr[/] l/d)]7 

2tr[/(/log(/)-/log(||/||2))] ^ ' 

The gap A of £ is 7/2, but for any / 7^ 1, one can see that 2£2{f) < Ent2(/), hence the 
minimum must be reached for some / 7^ 1. Now, consider an / g which saturates Eqn. 
(1125b . then given its spectral decomposition / ~ J^j fj I J) U I' we get that 



fj log(/,) - /, logdi/lb) + ^(/, - tr [/] /d) - 0, (126) 

for all j, as both terms in the sum must be positive. 

But given that < — > i log < is a convex function, Eqn. ( |126t can only be satisfied for at most 
two distinct values of fj; call them x and y. We know that / cannot be proportional to 1, so 
fj = X for at least one j and fj = y also for at least one j. Write d9 for the number of fj 
which are equal to x, and note that 9 E [l/d, 1/2]. Then, by plugging back into Eqn. ( 1125b . 
we get 



a2 



je{i-e){x-yy 



e,x,y fe2 log(2;2) + (1 - e)y^ log(y2) - (Ox^ + (1 - 6l)t/2) log(fe2 + (1 - 6i)y2) ■ 

(127) 

This equation can be seen to be exactly the same as the one resulting from the Log-Sobolev 
constant of a classical projective semigroup with stationary state tt = 6* | 0) (0 | + (1 — 
9) I 1) (1 1 on a commutative ILp space. That problem was solved in |,3J, where it was shown 
that 

7(1 - 20) 

aa = mill ^ (128) 

ee[i/d,i/2] log (1 -61)61 ^ ^ 

The above minimum is easily seen to be reached for 9 = 1/d, thus completing the proof. □ 
Observe that by I'Hopitale's rule, we get limd-j.2 ^\og^d-i} ~ 2 ■ 

The next natural question which might arise is whether one can evaluate the Log-Sobolev 
constant of a tensor product of depolarizing semigroups. The Log-Sobolev constant of a 
classical tensor product semigroup is the minimum of the LS constant of the individual semi- 
groups. In other words, for two classical semigroups Pt and Qt, with Log-Sobolev constants 
a2{Pt) and a2(Qt)' we get 10] 

a2{Pt ® Qt) = min{a2(Pt), a2(Qt)} (129) 

This however is not guaranteed to be true in the quantum setting because of the possibihty for 
entangled inputs. However, it turns out that it is possible to show this for qubit depolarizing 
maps, as illustrated in the following lemma, which was first proved in [39] . We reproduce 
their proof here in the context of Log-Sobolev inequalities, as it illustrates the power of the 
hypercontractive method. 
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Lemma 27 Let 7 > 0, and consider the qubit depolarizing Liouvillian C{f) = 
7(tr [/] 1/2 — /), with f £ A^- Define the tensor summed Liouvillian on N qubits as 

/:(^) = £ ® id (g) ... (g) id + id (g) £ (g) id ® ... (g) id + .. + id ® ... (g) id (g) £ (130) 

Then, 

a2{C^''^) - a2{C) = «!(£) = \{C)/2 = 7/2 (131) 



Proof: This proof relies on certain relationships which were proved for Shatten p-norms, 
therefore we will specify the Shatten p- norms by omitting the a subscript. For unital semi- 
groups, the Shatten p norm and the ILp norm are simply related as ||/||(T,p = '^^^^^1 I/I Ip' 
where / e Ad and a = l/d. 

The proof is obtained by induction in the number of tensor powers, and working in the 

hypercontractive picture. For simplicity of notation we will write T^'^^ = e*^* ' . 

We start by showing that the base case {N — 1) holds. By theorems l26l and theorem [TTl 
we know that the hypercontractive inequality holds with 02 = oi2{C) = A(£)/2 = 7/2 
for a single tensor power; i.e. \\Tl^\f)\\p^a < \\f\\2,a for all / S ^2 and p < 1 + e^*"^ 
In terms of the Shatten norms this yields ||Tt(/)||p < 2~i/2+i/p| |/| I2. Now assume that 

\\Tt^~^\f)\\p,<T < ll/l|2,<T for all / e A2N-1 and p < 1 + e^*"^ We will show that the 
same holds true for N qubits as well. 

For some a, b,c,d £ A2N-1, define / e ^12" and g £ A2 cls 



/ = ( " + ^ - *n and g = ( 1 1" + '.'^11^^- " '"Ih- V (132) 

•' \b + ica-dj ^ V *^ll^ + *'^ll2,'^ ||a - ec?||2,CT / 



A simple calculation shows that 

^* ^^^^[eT,^''-'\b + ^c) T,^''-'\a-ed) ) ^^^^^ 
Then, forp < e^^ + 1, 

iir(^)(/)ii^.^2-ii(^:{;;t5^v^^ 

1 ( ||ri^-i)(a + ed)||2,. e\\Ti''-'\b^^c)\\2,A.p 

I f \\a + ed\\2,a e|l^- *c||2,<T A IIP _ M IIP 
- 2" 1^^116 + ic||2.. ||a-ed||2.a j "'^"P''^ 

where the first inequality follows from a result shown in |40], and the second inequaUty 
follows from hypercontractivity of ^' (inductive hypothesis). To complete the proof, 
we want to show that ||5||2.(t < ||/||2,cr- For that, we will again use hypercontractivity. We 
define anh £ A2 such that g — T^^^ (h). Then, by hypercontractivity, | |g| |p,cr ^ 1 1^1 |2,o-> and 
finally we will show that ||/i||2.(t < 
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It is not difficult to see that setting 



/ill = ^iil + e~')\\a + ed\\2,a + {l-e~')\\a-ed\\2,a) (137) 



hi2 = h2i ^ \\b - ic\\2,a- (138) 



h22 = liil - e-^)\\a + ed\\2,a + {I + e~^)\\a - ed\\2,a) (139) 



we get that g = Tj;^\h). 

An explicit expansion for | H o- gives 

||/i||2_, = 2||6-zc||2,, + (l + e-2)(||a||L + e'IMIlU + (l-^"')ll« + e^ll2.-l|a"erf||2.a, 

(140) 

while an explicit expansion for ||/||2 yields 

ll/llt = (ll«llL + IHIt + llc|lL + IMIlL) (141) 

Hence, in order to complete the proof, we only need to show 

(l + e"')(ll«llL + ^'lMllL) + (l-^"')ll« + ^rf||2,.ll«-^rf||2.. <2(||a||t + IM|lL) 

(142) 

Noting that (1 — e^'^) /2 is negative, it suffices to show 

i\\a\\i,~e'\\d\\l,)<\\a + ed\\2^.\\a-ed\\2,. (143) 
which follows by the matrix Cauchy-Schwarz inequality. □ 

To wrap up the discussion on the depolarizing semigroup, we pose a question which was 
raised in |41]: is it possible to increase the survival time of a codeword encoded in a system of 
N qubits suffering local depolarizing noise (with rate 7), by allowing for arbitrary, possibly 
time-dependent, Hamiltonian control? In [41] it was shown that a survival time of order log N 
can be reached in this manner by conveniently condensing the entropy into specified regions 
in phase space. Here we show that the upper bound is a direct consequence of the fact that the 
Dirichlet form for a unital Liouvillian in invariant under the addition of Hamiltonian genera- 
tors. Indeed, let £'(/) = £(/) + i[H, f] for some hamiltonian H', then £[{f) = Ei{f) for 
any / e Ad- This furthermore shows that the same argument holds for any unital semigroup, 
hence extending the statement in fiT] to any primitive unital semigroup. This confirms the 
intuition that entropy can only be clustered into regions, but can not be eliminated for unital 
semigroups. 

B. Quantum Expanders 

As a second example, we consider the convergence behavior of quantum £)-regular and 
expander graphs. There is a vast body of literature on classical expander graphs in the the- 
oretical computer science and combinatorics literature, as these families of graphs have a 
plethora of useful applications; see ll42ll for a good review. The quantum analogue of this 
family of graphs has been introduced by several authors, where explicit and implicit con- 
structions have been suggested |.43n45il . 

A classical D-regular graph is a graph where each vertex is connected to exactly D other 
vertices. A quantum D-regular channel is a quantum channel which can be written with 
exactly D linearly independent Kraus operators. A family of expender graphs (where the 
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dimension specifies the elements in the family) is a set of D-regular graphs such that the 
spectral gap is asymptotically independent of the dimension. A family of quantum expander 
channels is analogously a set of D-regular channels such that the spectral gap of the channels 
is asymptotically independent of the dimension. Expanders graphs are often used as efficient 
randomness generators, where one considers a random walk on the expander, and because of 
the constant spectral gap, the initial population spreads evenly across the graph very rapidly. 

The main theorem of this section shows that the Log-Sobolev constant can be qualitatively 
different from the spectral gap, and provides a much more informative upper bound on the 
convergence of quantum expanders. It is important to point out that quantum expanders 
are defined as (time-) discrete channels, whereas the Log-Sobolev tools were developed for 
continuous time semigroups. However, given a primitive quantum channel T : Aid -Md 
we can define the Liouvillian £ = T — id and relate their spectra and mixing properties. This 
correspondence is outlined in lemma[30l 

Theorem 28 The Log-Sobolev constant of any D-regular reversible unital channel on T : 
Md ^ Md satisfies: 

4 + log log d 

a2<logD ^ \ f (144) 
21og3a/4 

Proof: Given the reversible Z3-regular unital channel T, consider the lazy channel defined 
as T — i(id + T). Associate to this lazy channel a lazy Liouvillian C = T — id. For an 
initial pure state ip, it is clear that the rank of the output state of a _D-regular channel will be 
at most £>" after n iterations of the map. Let P„ be the projector onto the complement of 
the support of T'"((^) (i.e. P„f "(v5)P„ = 0). Then, given that tr [X] > tr [P„XP„] for any 



x'(T"M,i/d) - tr[(f or-i/2(^)-i/Vd)2 



> tr 



p(T'or-i/2(v7) 
d-p»" 



l/VdfP 



tr [P] /d > 



This implies that x^l^" ((/?), 1/d) > 1/2 whenever D"/d < 3/4; or n < 



log(3d/4) 



(145) 
(146) 
(147) 
An 



upper bound on the divergence can be obtained by combining lemma [30] and Proposition 
[33l proved later on in this section). Indeed, lemma [30l guarantees that we can upper bound 
the divergence of the channel T by the divergence of the semigroup with Liouvillian 
C = T — id, while Proposition [33] guarantees that 



x\T-{^),l/d)<l 



(148) 



when n > ■^^{\og\og{d) + 1). In deriving Eqn. ( |148l l, we have also used that a2 < A, that 
a2 — 2a2 and that 2 — log(2) < 1. Finally, combining the upper and the lower bounds on 
the x^ divergence yields: 



Q^2 ^ log D 



4 + log log d 
21og3(i/4 



(149) 



and completes the proof. □ 

Note: This method cannot be used to bound the LSi constant, as it crucially depends on 
the correspondence between Log Sobolev inequalities and hypercontractivity in the proof of 
Proposition [33] 
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theorem |28] holds quite independently of the actual scaling of the spectral gap or of the 
Log Sobolev constant. It simply gives an absolute upper bound on a2 in terms of the Kraus 
rank and of the dimension for primitive reversible unital channels. This upper bound how- 
ever becomes particularly relevant in the context of expanders. It shows that for expanders, 
even though the spectral gap is asymptotically independent of the dimension d, the LS2 con- 
stant will always decrease logarithmically with the dimension. We corroborate this claim by 
providing a general lower bound on 02 in terms of the spectral gap for unital semigroups. 

Corollary 29 Let L : Md ^ M^d be a primitive unital Liouvillian with spectral gap A, then 

a2 > — — -T (150) 

log {d - 1) 

Proof: Note that for C'^^p°\f ) = (tr [/] 1/d - /), then for any f € A we get that 
Varo-(/) = 52°^°'(/)- Hence, if £2{f) is the Dirichlet form associated with C, then 

^^^^Ent2(/) < = Var,(/) < £2(/)/A (151) 



log (d - 1) 



where the first inequality is obtained from theorem |26] and the last one follows from the 
variational characterization of the spectral gap in Eqn. (|38T l. □ 

Thus, combining the two bounds, we get that for any primitive, reversible and unital ir- 
regular Liouvillian £ : Md ^ Md, with Log-Sobolev constant 02 and spectral gap A: 



In particular, lemma [30l and the mixing time analysis in section |IV] provide further ev- 
idence that the mixing time of a quantum expander cannot in general terms be faster than 
C'(log(d)). It is worth mentioning that a very important class of expander channels, namely 
random unitary channels |45] are unital and reversible. 

The remainder of this section consists of the lemmas which were used in the proof of 
theorem|28] We will first need a lemma relating the mixing of a channel T : Aid M.d 
to that of its associated semigroup C = {T — id): 

Lemma 30 Let T : Aid ^ M^d be a primitive reversible quantum channel with stationary 
state a, and let Tt be the semigroup with generator £ = T — id. Moreover, suppose that T 
( and consequently Tt ) is lazy; i. e. there exists a quantum channel S such that T = ^{id + S). 
Then, for any positive integer n, and any input state p € Sd, 

X^(T*"(p),a)<x'(T:(p),a), (153) 

where T„ refers to the continous time semigroup, and T" refers to discrete powers of the 
quantum channel. 

Proof: Given that T is reversible, its spectrum is real and we can define the similarity 

— 1/2 1/2 

transform T = r^„'oT oTa ' . This map is Hermitian and possesses an orthonormal basis 
of eigen-operators; write them as {Ek}- Note that both maps have the same spectrum, as 
they are related by a similarity transformation. Primitivity guarantees that the second largest 
eigenvalue is strictly smaller than 1, and laziness ensures that the spectrum is non-negative. 
We therefore can write the eigenvalues {/3i} of T in decreasing order as 1 = /3o > /3i > -.■ > 
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> 0. We similarly write the eigenvalues {A^} of £ = 7(T — id) as = pi — \ for 
i — 1,...,(P — \. Under these assumptions, T can be written as 



Tip) = 



Eh 



where i?o = ^Ja. Then 

X^(T*"(p),a) = tv[{T*-{p)-a)T-\T*^p)-a)] 
= tr [|f " o T-'/\p) - 



tr 



fe=l 



(154) 



(155) 
(156) 

(157) 



Now, note that the coefficients in Eqn. (11571 ) are all positive. Then, since log (1 + x) < x 
for all a; e [0, 1], it follows that 



Thus, 

x'(T*"(p),a) <tr 



(158) 



Ek? ^x\T:{p),a) (159) 



□ 

In order to simplify the presentation of what follows, we introduce the notation of p — > g 
norms. We will write I iTf II < 1 to mean that | |r4(/)| |p,^ < ||/||g,^ forall / G 
We additionally introduce two lemmas, in order to clarify the proof of the next theorem: 

Lemma 31 Let T : Md — > Md be a primitive quantum channel with stationary state a G 
St , then 



\T\\(p^a)^(q^cr) < 1 iff- 



|T||(q',o-)^(p',o-) < 1, 



(160) 



where p', q' are the Holder duals ofp, q, and T = T^^ o T* o Fo-. 



Proof: The proof is a straightforward consequence of the duality of Lp norms (lemma 1.3). 



Assume that T 



(P:0-)->(9,<t) 



< 1, then for any / e Ad, ||r(/)||,,, < 



g £ Ad, and consider 

||f(g)||p,,, = sup{(/,f(g))^,||/||p,,,/e^4 
= sup{(r(/),g)^,||/||p,,,/G Az} 

= sup{(r(/),g),,||r(/)||p^.,/e A} 

< sup{(ft.,.g)^ , ||/i||g,/i e A} 



Now let 

(161) 

(162) 
(163) 
(164) 
(165) 

The proof of the other direction proceeds in exactly the same manner □ 
Note: by a slight modification of the argument in l'46'l, it can be shown that the supremum 
in ||r(/)||g,o- < ll/llp,cr is reached for some positive matrix / e A^. 



32 



Lemma 32 Let C : Add ^ Md be a primitive Liouvillian with spectral gap X, and let Tt be 
its associated semigroup. Then, 

\\Tt - Too||(2,<T)-i-(2,cr) < e^*^, (166) 

where = limt^oo Tt. 

Proof: We start by recalling the variational characterization of the spectral gap: 

A - mill (-^^,Var(/)^o| (167) 

= min {£(/), I I/I |2,. = l,tr[r,(/)]=0} (168) 
f&Ad 

where we have used that Varo-(/) — H/Hicr— tr [rcr(/)]. Now, observe that for any / e Ad, 
Varo-(/) and£2(/) are invariant under the transformation / ^ /+cl withe e R. Therefore, 
we can without loss of generality assume that / G A\. Then, 

dt\\{Tt-T^){f)\\l, - -2f2m(/)) < -2AVar,(T,(/)) = -2A||(T,-roo)(/)||2 (169) 
Thus, 

|im-roo)(/)||L<e-2'*Var,(/) (170) 

Taking the supremum over / e Ad such that ||/||2 = 1 and tr [ro.(/)] = 0, then completes 
the proof. □ 

We are now in a position to prove the main technical result of this section which is an 
inequality involving the x'^-divergence for primitive Liouvillians. 

Proposition 33 Let C : Add Aid be a primitive Liouvillian with Log-Sobolev constant 
ai and spectral gap A, and let Tt be its associated semigroup. Let CTmin denote the smallest 
eigenvalue of a. Then, for any c > andt > 2^ (log log l/tTmin) + j, 

x'(T;(p),a)<e^(i-^) (171) 

for any state p G Sd. 

Proof: Let p{t) = 1 + e^"^*. By theorem [TT] we get hypercontractivity of the semigroup: 
\\Tt\\{2,a)-^(p(t)M) < 1- Then by lemmallU we also get that ||ft||(p/(4)^^)^(2,^) < 1, where 
1/p + 1/p' = 1, and ft - r-ir;r^. Now, writing pt+s = Tt%{p), for any p £ Sd and 
positive reals s,t > 0, we get 



y/xHPt+s,T) = Vtr [{pt+s - <y)r^\pt+s - ct)] (172) 

= ||ft+,(r;i(p))-(7||2,. (173) 

= ||m+,-foo)(r;i(p))||2,. (174) 

< ||rs(r-i(p))||2,a||Tt-f'oo||(2,,)^(2,,) (175) 

< \\Ts\\(p'(s).a)^{2,a)\\^a^{p)\\p'{s),a\\Tt - Too 1 1 (2,<T)-^(2,ff) (176) 

< a:.i/"^^^e-*^||t||(p^(.),.)^(2..) (177) 

< <^J^'^'^e-'\ (178) 
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where the inequalities follow from hypercontractivity of Tt, lemma[32] and properties of the 
ILg norms (lemmalTJ. Note in particular, that for a given t > 0, Ti is a quantum channel, and 
that it has the same spectrum as Tt. 

Choosing s = 2^(loglogl/cr,nin), we getp(s) = 1 - logtTniin- By noting that 1/p > 
1/(1 +p), we get 

x'{T;{p),a)<e'-^\ (179) 
which completes the theorem. □ 



VI. OUTLOOK 



In this paper, we have introduced the tools of logarithmic Sobolev inequalities for the 
analysis of mixing times of quantum dynamical semigroups. We have identified the relevant 
Log-Sobolev constants in the case of finite state spaces, and have related them to the spectral 
gap of the generator of the semigroup. We have recast the well-known equivalence between 
Log-Sobolev inequalities and Hypercontractivity in the finite non-commutative state space 
setting, and have shown that the equivalence carries over essentially unchanged from the 
classical case if the Liouvillian satisfies an ILp regularity condition. We show that unital and 
thermal (Davies generators) Liouvillians satisfy such a condition. 

Having worked out the abstract theory, we showed that it implies very strong bounds on 
the mixing time of the semigroup. In particular, the pre-factor associated with the mixing is 
exponentially smaller than the one obtained by a bound. We have explicitly calculated the 
Log-Sobolev constant for the depolarizing channel of dimension d, and of a tensor product 
of qubit depolarizing channels. Finally, we have provided upper and lower bounds on the 
Log-Sobolev constant of Z3-regular unital channels, and discussed implications for quantum 
expanders. In particular, we showed that even though the gap of a random unitary chan- 
nel is asymptotically independent of dimension, its Log-Sobolev constant will decrease as 
0(l/log(d)). 

To conclude, we briefly discuss potential further application of the framework introduced 
here, as well as issues which have been left unresolved. 

• We have to point out, that we have to a large extent only introduced the formal setting 
of Log-Sobolev inequalities, and that many relevant applications remain to be worked 
out. In the classical setting, Log-Sobolev inequalities and hypercontractivity have been 
extremely useful tools. One area where they have proved to be paramount is in an- 
alyzing the mixing properties of spin systems on a lattice under Glauber dynamics. 
Several authors have been able to show a number of very tight mixing results ffl lSTll . 
in particular relating spacial and temporal mixing in a one-to-one fashion. It would 
be very desirable to generalize these results to the quantum setting. More generally, a 
number of methods, including block renormalization transformations and comparison 
theorems, have been developed in the classical setting in order to explicitly calculate 
the LS2 constant for specific systems. It would also be very natural and important to 
generaUze these results to the quantum setting. 

• There also remain a number of open questions in the abstract theory of quantum Log- 
Sobolev inequalities. We mention two which we consider important to resolve. The 
first is to settle Conjecture|2T] On the one hand, it would be interesting to know whether 
there exist semigroups which violate Lp regularity, as it would be a distinctly quantum 
signature in the theory. Conversely, if the conjecture is true then the Log-Sobolev 
machinery can be used quite generally, and one can expect that most of the classical 
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mixing time tools can be inherited with little modification. The second open question 
is to figure out whether the Log Sobolev constants of a tensor power of semigroups is 
equal to the Log Sobolev constant of its components. This problem can be rephrased 
in several different ways which could have relevance in quantum information theory. It 
can, for instance, be related in a one-to-one manner to various forms of multiplicativity 
of 2 — >^ p norms, and as such, provides an important operational interpretation for these 
quantities. As far as we know, this is an open question in operator space theory. 
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